A Hierarchical Fault-Tolerant Ring Protocol for Distributed Real-Time Systems

A synchronous communication protocol is designed and implemented for a dis tributed real time system The protocol operates on hierarchical rings and forms the communication backbone of a cluster based distributed system model that is designed to provide various distributed system functions such as clock synchronization total event ordering process group management multicasting and fault tolerance The multi level hierarchy of the cluster based system model al lows intracluster communication to be carried out independent of other clusters and hence provides parallelism in communication of cluster nodes The intercluster communication among cluster repre sentatives allows the leader to uniquely dictate various decisions to the whole system The semantics of fault management for the cluster based model is also given and the interrelation of this fault mode with various layers of the system architecture is given by state transition diagrams Finally a dis tributed clock synchronization algorithm is implemented using the protocol and its performance is discussed